An Application of a Temporal Linear Logic to Timed Petri Nets
نویسنده
چکیده
It is well known that the Petri net reachability is equivalent to the provability for the corresponding sequent of linear logic. It is a system which has expressive powers of resources, but does not provide a concept of time to encode timed Petri nets naturally. So we introduce a resource-conscious and time-dependent system, that is, temporal linear logic. The aim of the paper is to show the (discrete) timed Petri net reachability is equivalent to the provability in the subsystem of temporal linear logic for the corresponding sequent. Our final target is to analyze the dynamic behavior of timed Petri nets by means of the logic.
منابع مشابه
A rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers
This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...
متن کاملPropositional Temporal Linear Logic and its Application to Concurrent Systems
In computer science, concepts of resource such as data consumption and of time such as execution time are very important. Logical systems which can treat them have been applied in that field. Linear logic has been called a resource conscious logic. The expressive power is enough to describe a dynamic change in process environments. However, linear logic is not enough to treat a dynamic change i...
متن کاملUsing Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کاملDoctoral Dissertation Temporal Linear Logic and Its Applications
Linear logic, introduced by Girard in 1987, has been called a resource conscious logic. In order to express a dynamic change in process environment, it is useful to consider a concept of resource such as data consumption. The expressive power of linear logic is evidenced by some very natural encodings of computational models such as Petri nets, counter machines, Turing machines, and others. For...
متن کاملA Linear Logic Based Approach to Timed Petri Nets
1.1 Relationship between Petri net and linear logic Petri nets were first introduced by Petri in his seminal Ph.D. thesis, and both the theory and the applications of his model have flourished in concurrency theory (Reisig & Rozenberg, 1998a; Reisig & Rozenberg, 1998b). The relationships between Petri nets and linear logics have been studied by many researchers (Engberg & Winskel, 1997; Farwer,...
متن کامل